|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 抽象 : [ちゅうしょう] 1. (adj-na,n) abstract ・ 象 : [ぞう] 【名詞】 1. elephant ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 型 : [かた] 【名詞】 1. mold 2. mould 3. model 4. style 5. shape 6. data type
抽象データ型としてのリスト()は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス(列; )と呼び、連結リストと区別することもある。 == 操作 == 型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる: * 空のリストを作るコンストラクタ * リストが空かどうかを確かめる操作 * リストの先頭に要素を追加する操作(Lispの cons )* リストの先頭要素("")を求める操作(Lispの car )* リストの先頭を除く部分リスト("")を求める操作(Lispの cdr )抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「リスト (抽象データ型)」の詳細全文を読む スポンサード リンク
|